AN ADDITIVE PROBLEM IN THE FOURIER COEFFICIENTS 

OF CUSP FORMS 
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Abstract. We establish an estimate on sums of shifted products of Fourier 
coefficients coming from holomorphic or Maass cusp forms of arbitrary level 
and nebentypus. These sums are analogous to the binary additive divisor sum 
which has been studied extensively. As an application we derive, extending 
work of Duke, Friedlander and Iwaniec, a subconvex estimate on the critical 
line for L-functions associated to character twists of these cusp forms. 



1. Introduction and statement of results 

In the analytic theory of automorphic L-functions one often encounters sums of 
the form 

(1) Df(a,b;h)= 2J X < / > (rn)X^(n)f(am,bn), 

amzubn—h 

where a, b, h are positive integers, A^(m) (resp. A-^(n)) are the normalized Fourier 
coefficients of a holomorphic or Maass cusp form <fi (resp. ?/>) coming from an 
automorphic representation of GL{2) over Q and / is some nice weight function on 
(0, oo) x (0, oo). These sums have been studied extensively beginning with Selberg 
[Sej (see also Good [H]) and are analogous to the generalized binary additive divisor 
sum where A^ (m) and A^, (n) are replaced by values of the divisor function: 

Dy(a,6;/i)= T(m)T(n)f(am,bn). 

amibn—h 

The analogy is deeper than formal, because r(n) appears as the n-th Fourier co- 
efficient of the modular form -^E(z, s)| s=1 , 2 where E(z, s) is the Eisenstein series 
for SL2 (Z) . In general one tries to deduce good estimates for these sums assuming 
the parameters a, b, h are of considerable size. 

The binary additive divisor problem has an extensive history and we refer the 
reader to |D-F-I2| for a short introduction. Let us just mention that in the special 
case a = b = 1 one can derive very sharp results by employing the spectral theory 
of automorphic forms for the full modular group |Mo| . This approach is hard to 
generalize for larger values of a, b as one faces difficulties with small Laplacian 
eigenvalues for the congruence subgroup To(ab) as well as uniformity issues. The 
idea of Duke, Friedlander and Iwaniec |D-F-I2| is to combine the more elementary 
5-method (a variant of Kloosterman's refinement of the classical circle method) 
with a Voronoi-type summation formula for the divisor function and then apply 
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Weil's estimate for the individual Kloosterman sums 

X — > * — 

S(m,n;q)— y. e q (dm + dn) 

d (mod q) 

that arise. 

Assuming a, b are coprime and the partial derivatives of the weight function / 
satisfy the estimate 

(2) •<•'//'./-••' (1+ ^y\ i +f)~ lpi+j 

with some P. X, Y > 1 for all i,j > 0, they were able to deduce 

D}(a,b;h)= / g(x,Tx±h)dx + 0(P 5/i (X + Y) 1 / i (XY) 1 ^ +e ), 
Jo 

where the implied constant depends on e only, 

9{x,y) = f{x,y)^2 ^ 2 c g (fe)(logx- A gg )(logy- A b<? ), 

9=1 

c q (h) = S(h,0;q) denotes Ramanujan's sum and X aq , Xb q are constants given by 

aq 2 

Xaq = 27 + log ■ 



As was pointed out in |D-F-12| the error term is smaller than the main term when- 
ever 

ab < P- 5 Z 4 (A + F)- 5 / 4 (iy) 3 / 4 - £ . 

The case N = a = b = 1 of the sum Df(a, b; h) has been discussed in detail via 
spectral theory by Jutila j.T2l IJ3j . This approach is hard to generalize to Nab > 1 
because one faces with the difficulty of uniformity and small Laplacian eigenvalues 
similarly as in the additive divisor problem. A different spectral approach was de- 
veloped by Sarnak for all levels. Using his estimates for triple products of eigenfunc- 
tions |S1| (see also |Pl IB-R| ) he recently established quite strong uniform bounds 
for Df{a 1 b] h) at least when the forms 4> and ip are holomorphic. This method has 
the big advantage of generalizing naturally to number fields |P-SI IC-PS-SJ . Our 
aim here is to emphasize the Maass case and establish, uniformly for all h > 0, a 
nontrivial estimate on Df(a, 6; h) in the spirit of Duke, Friedlander and Iwaniec. 

Theorem 1. Let A^(m) (resp. X^(n)) be the normalized Fourier coefficients of a 
holomorphic or Maass cusp form (f> (resp. ip) of arbitrary level and nebentypus and 
suppose that f satisfies 0). Then for coprime a and b we have 

D f (a, b; h) « P ll ' w {ab)- l / w {X + y)i/lo (XF) 2/5+e ) 

where the implied constant depends only on e and the forms <f>, ip. 

See the next section for a precise definition of the notions in the theorem. We 
note that the theorem supercedes the trivial upper bound (XY/ab) 1 ^ 2 (following 
from Cauchy's inequality, see Section whenever 

(3) a&< P- U / 4 (A + Y)- 1 / A {XY) 1 ' i - € . 

As an application we prove a subconvex estimate on the critical line for L- 
functions associated to character twists of a fixed holomorphic or Maass cusp form 
(f> of arbitrary level and nebentypus. We shall assume that is a primitive form, 
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i.e. a newform in the sense of |A-LI iLil lA-Lij normalized so that A^(l) = 1. 
Then A^(m) (m > 1) defines a character of the corresponding Hecke algebra while 
A^(— m) — ±A^,(m) (with a constant sign) when is a Maass form. In other 
words, 4> defines a cuspidal automorphic representation of GL(2) over Q. The 
contragradient representation corresponds to the primitive cusp form 4>(z) = 4>(—z) 
with Fourier coefficients Ai(m) = A^(m). If q is an integer prime to the level and x 
is a primitive Dirichlet character modulo q then to the twisted primitive cusp form 
4> <8> x is attached the L-function 

m— 1 

which is absolutely convergent for 5Rs > 1 and has an Euler product over the 
prime numbers. It has an analytic continuation to an entire function, as shown by 
Hecke, and satisfies a functional equation of the standard type. It follows from the 
Phragmen-Lindelof convexity principle that for a fixed point on the critical line 
Ss = 1/2 we have a bound 

L{s,<t>®x) <e, S) <A q 1/2+e - 
By a subconvexity estimate we mean one which replaces the convexity exponent 
1/2 by any smaller absolute constant. Upon the Generalized Riemann Hypothesis 
we would have the Generalized Lindclof Hypothesis which asserts that any positive 
exponent is permissible. For the philosophy of breaking convexity in the analytic 
theory of i-functions and its importance for arithmetic we refer the reader to the 
excellent discussion by Iwaniec and Sarnak |I-S| . 

Theorem 2. Suppose that <p is a primitive holomorphic or Maass cusp form of 
arbitrary level and nebentypus. Let 5fts = 1/2 and q be an integer prime to the level. 
If X is & primitive Dirichlet character modulo q then 

(4) L{s,<j)®x) « g 1/2 ~ 1/54+£ , 

where the implied constant depends only on e, s and the form <p. 

This estimate with exponent 1/2 — 1/22 has been proved for holomorphic forms 
of full level in |D-F-11| and the improved exponent 1/2 — 7/130 follows for holo- 
morphic forms of arbitrary level as a special case of Theorem 1 in |C-PS-S| . Duke, 
Fricdlander and Iwaniec anticipated their method to be extendible to more general 
i-functions of rank two, and the present paper is indeed an extension of their work. 

Combining the estimate (@J at the central point s = 1/2 with Waldspurger's 
theorem Waj (see also |Kop we get the bound 

C(q) < £ g V4-l/108+e ; q square _ free 

for the normalized Fourier coefficients of half-integral weight forms of arbitrary 
level. Such a nontrivial bound is the key step in the solution of the general ternary 
Linnik problem given by Duke and Schulze-Pillot [DJ D-SP . 

The proof Theorem 2] is presented in Sections [21 through [S] and closely follows 
jD-F-12) . The heart of the argument is again a Voronoi-type formula (see Section|5J) 
for transforming certain exponential sums defined by the coefficients A^(m) and 
Ay, (n) but this time the level of the forms imposes some restriction on the frequencies 
in the formula. As the 5-method uses information at all frequencies (and in this 
sense it corresponds to the classical Farey dissection of the unit circle) we replace 
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it (in Section |2J with another variant of the circle method (given by Jutila [jl]) 
which is more flexible in the choice of frequencies. After the transformations we 
shall encounter twisted Kloosterman sums 



where x is a Dirichlet character mod q. We shall make use of the usual Weil- 
Estermann bound 



which holds true for these sums as well (the original proofs |W1 IE] carry over with 
minor modifications). 

Sections [S] through [S] are devoted to the proof of Theorem [21 In Section we 
reduce via an approximate functional equation, to an inequality about certain 
finite sums involving about q terms. In order to prove this inequality we use the 
amplification method which was introduced in D-F-Il . The idea is to consider a 
suitably weighted second moment of the finite sums arising from the family 4> ® x 
of cusp forms (x varies, <f> is fixed). We choose the weights (called amplifiers) in 
such a way that one of the characters \ is emphasized while the second moment 
average is still of moderate size. This forces, by positivity, L(s, (p <S> x) to be small. 
In the course of evaluating the amplified second moment we encounter diagonal and 
off-diagonal terms and it is the off-diagonal contribution where Theorem Renters. 

Acknowledgements. I am grateful to Peter Sarnak for calling my attention to this 
problem (a question originally raised by Atle Selberg, cf. [Sep. for his comments 
about the paper and for many valuable discussions on related topics. I also thank 
the referee for a careful reading and for suggesting to clarify certain points in the 
argument. 

Addendum (October 2001). A preliminary draft of this paper was completed 
in January 2001 and posted to the e-Print archive as math. NT/0101096 Later I 
learned about the work of Kowalski, Michel and VanderKam |K-M-V| establishing 
subconvexity bounds for various families of Rankin-Selberg L-functions. This work 
involves a more elaborate version of the summation formula Proposition ^ below. 
The ultimate generalization (depending heavily on Atkin-Lehner theory) appears in 
an unpublished complement |Mlj to jK-M-Vj . As pointed out on p. 10 of |M1| . this 
suffices, via the S- method, to establish Theorems ^ and [3] even in slightly stronger 
forms. In particular, the original subconvexity exponent 1/2 — 1/22 of |D-F-11| 
applies for the general setting as well. However, the present paper is technically 
simpler (e.g. it requires the theory of newforms only to have the relevant L-functions 
at hand) and the simplification is achieved by using Jutila's method of overlapping 
intervals in place of the <5-method. 

Addendum (December 2002). It is straightforward to see from the argument 
given below that the implied constants of Theorems 1 and 2 depend polynomially 
on \s\ and the levels of the forms involved. Some additional estimates on Bessel 
functions establish polynomial dependence on the Archimedean parameters (weight 
or Laplacian eigenvalue) as well. The details are worked out for a special case in a 
recent paper by Michel M2 where such a dependence turns out to be crucial. M2 
also supercedes the unpublished complement jMlj . 




d (mod q) 



(5) 



S x (m, n\q)\ < (to, n 



,q) 1/2 q 1/2 r(q) 
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2. Summation formula for the Fourier coefficients 

We define the normalized Fourier coefficients of cusp forms as follows. Let cj>(z) 
be a cusp form of level N and nebentypus Xi that is, a holomorphic cusp form 
of some integral weight k or a real-analytic Maass cusp form of some nonnegative 
Laplacian eigenvalue 1/4 + /i 2 . By definition, \ is a Dirichlct character mod N 
and the form <f> satisfies a transformation rule with respect to the Hecke congruence 
subgroup r (A): 



where 

(f>{^z)(cz + d)~ k if is holomorphic, 
4>("fz) if <p is real-analytic, 



cj)o [ 7 ](z) = 



and ro(iV) acts on the upper half-plane 7i — {z : 3z > 0} by fractional linear 
transformations. Also, the form <f> is holomorphic or real-analytic on 7i and decays 
exponentially to zero at each cusp. Any such <fi admits the Fourier expansion 

4>(z) = ^2 X~<f>(m)W(mz), 

where 

e(z) if is holomorphic, 

|y| 1 / 2 Xi M (27r|y|)e(a;) if 4> is real-analytic. 

Here e(z) = e 27r4Z , z — x + iy and is the MacDonald-Bessel function. If <fi 
is holomorphic, X^m) vanishes for m < 0. We define the normalized Fourier 
coefficients of (j> as 



W(z) = 



\<f,(m) 



A^(m)m 2 if 4> is holomorphic, 
X,p(m)\m\i if (j) is real-analytic. 



This normalization corresponds to the Ramanujan Conjecture which asserts that 

Rankin-Selberg theory implies that the conjecture holds on average in the form 
(6) Yl |A4m)| 2 « x. 

l<m<~x 

Various Voronoi-type summation formulas are fulfilled by these coefficients. In 
the case of full level (N = 1) Duke and Iwaniec |D-1| established such a formula for 
holomorphic cusp forms and Meurman |Me| for Maass cusp forms. These can be 
generalized to arbitrary level and nebentypus with obvious minor modifications as 
follows. 

Proposition 1. Let d and q be coprime integers such that N \ q, and let g be a 
smooth, compactly supported function on (0,oo). If (j> is a holomorphic cusp form 
of level N , nebentypus x an d integral weight k then 

oo oo 

X(d) 22 X (t) (m)e q (dm,)g(m) = ^ X^{m)e q (-dm)g(m), 
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where 

= / g{x)Jk-i ax. 

i Jo \ q J 

If (p is a real- analytic Maass cusp form of level N, nebentypus x an d nonnegative 
Laplacian eigenvalue 1/4 + fx then 

oo oo 

X(d) ^2 \${m)e q (dm)g{m) = ^ ^ \ <t> (Tm)e q (±dm)g ± (m), 

m— 1 ± m— 1 

w/iere 

'4?i\/xy v 



+ 4 cosh ^ f 00 ( ^ y /ry \ 

.9 (y) = — - — g[x)K 2 i ll I — ^ — I <fc. 

i/ere d is a multiplicative inverse of d mod q, e q {x) — e(x/q) = e^ %x l q and Jk-i, 
Y±2ifj,, i^2i^ are Bessel functions. 

The proof for the holomorphic case |U-I| is a straightforward application of 
Laplace transforms. Meurman's proof for the real-analytic case |Mej is more in- 
volved, but only because he considers a wider class of test functions g and has to 
deal with delicate convergence issues. For smooth, compactly supported functions 
g as in our formulation these difficulties do not arise and one can give a much sim- 
pler proof based on Mellin transformation, the functional equations of the L-series 
attached to additive twists of <p (see |Me| L and Barnes' formulas for the gamma 
function. Indeed, Lemma 5 in [St] (a special case of Meurman's summation for- 
mula) has been proved by such an approach. We expressed the formula for the 
non-holomorphic case in terms of K and Y Bessel functions in order to emphasize 
the analogy with the Voronoi-type formula for the divisor function (where one has 
/i = 0) as derived by Jutila [J4llJR] , 

3. Setting up the circle method 

For sake of exposition we shall only present the case of real-analytic Maass 
forms and the equation am — bn = h. The other cases follow along the same 
lines by changing Bessel functions and signs at relevant places of the argument. In 
our inequalities e will always denote a small positive number whose actual value 
is allowed to change at each occurrence. Furthermore, unless otherwise indicated, 
implied constants will depend on e and the cusp forms only (including dependence 
on the level, nebentypus characters and Laplacian eigenvalues). 

Let 4>{z) (resp. ip(z)) be a Maass cusp form of level N, nebentypus x (resp. uj) 
and Laplacian eigenvalue 1/4 + /i 2 > (resp. 1/4 + v 2 > 0) whose normalized 
Fourier coefficients are A^(m) (resp. Xip(n)), i.e., 

<f>(x + iy) =^/y2_j ^<t>{rn)K ilt {2Tr\m\y)e(mx), 



ip{x + iy) = X! ^{n)K iu (2iT\n\y)e(nx). 
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We shall first investigate D g (a,b;h) for smooth test functions g(x,y) which are 
supported in a box [A, 2A] x [B,2B] and have partial derivatives bounded by 

(7) < i>j ,1 '/; •7" '. 
Our aim is to prove the estimate 

(8) D g {a, b; h) < P lx ' w \ab)-^ W {A + B) 1 ' 10 (AB) 2 / b+t . 

In Sectional we shall deduce Theorem ^ from this bound by employing a partition 
of unity and decomposing appropriately any smooth test function f(x, y) satisfying 
(|2J). In fact, JHJ) is a special case of Theorem^ as can be seen upon setting X = A, 
Y = B, and f{x,y) = g{x,y). It supercedes the trivial upper bound 

D g {a,b;h) < {AB/ab) 1/2 

whenever 

(9) a&< p- 11/A {A + B)- 1/i {AB) 1/i - t . 

The trivial bound is a consequence of g <C 1, Cauchy's inequality, and the Rankin- 
Selberg estimate (0 applied to the forms cj) and ip. 

As g(x, y) is supported in [A, 2A] x [B, 2B], we can assume that A,B> 1/2, and 
also that 

(10) h<2{A + B), 

for otherwise D g (a,b;h) vanishes trivially. We shall attach, as in a re- 

dundant factor w(x — y — h) to g(x,y) where w(t) is a smooth function supported 
on |t| < S^ 1 such that w(0) — 1 and u;M <C^ 5 l . This, of course, does not alter 
D g (a, b; h). We choose 

, s P A+B 

M s = p ^b-> 

so that, by Q, the new function 

•Ffo y) = g( x , y)w(x -y-h) 

has partial derivatives bounded by 

(12) <ij <f +i . 

We apply the Hardy-Littlewood method to detect the equation am — bn = h, that 
is, we express Dp(a, b; h) as the integral of a certain exponential sum over the unit 
interval [0,1]. We get 

(13) D g (a,b;h)=D F (a,b;h)= [ G(a)da, 

Jo 

where 

G{a) = \$(m)\^(n)F(am, bn)e((am — bn — h)aj . 

We shall approximate this integral by the following proposition of Jutila (a conse- 
quence of the main theorem in |Jlp. 
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Proposition 2 (Jutila). Let Q be a nonempty set of integers Q < q < 2Q where 
Q > 1. Let Q~ 2 < S < Q^ 1 and for each fraction d/q (in its lowest terms) denote 
by L d / q (a) the characteristic function of the interval [d/q — S, d/q + 8]. Write L for 
the number of such intervals, i.e., 

qeQ 

and put 

7 » = ^E E* W«)- 

qeQ d (mod q) 

If I{a) is the characteristic function of the unit interval [0, 1] then 

(1(a) - I{a)) 2 dx < <y- 1 L- a Q 2+e , 

where the implied constant depends on e only. 

We shall choose some Q and apply the proposition with a set of denominators 
of the form 

Q={qe [Q,2Q] :Nab\q and (h,q) = (h,Nab)}. 

By a result of Jacobsthal the largest gap between reduced residue classes mod 
h is of size <§C h e , whence, by i|10[l. 

(14) iai»«<^C, 

assuming the right hand side exceeds some positive constant c = c(e, iV). Moreover, 
we shall assume that 

(15) Q- 2 <S<Q-\ 
so that also 

(16) 1 < Q < AB, 
whence (|14[1 yields 

(17) L»^ AB >-' 



ab 

We clearly have 

(18) \D F {a,b;h)- D F {a,b;h)\ < ||G||oo||/ - J||i, 

where 

G(a)I(a)da = — J2 E / G{a)I d/q {a) da 
lC W qeQ d(modq) J -°° 

-i^E E* fo(d/ g+ 0)dfi = ^ E* i*/*> 

qEQ d (mod 9) ^ qeQ d (mod q) 

say. To derive an upper estimate for G(a) we express it as 



OO f oo 



G(a)= / F(x,y)e{-ha)dS{x/a)dT{y/b), 
Jo Jo 
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where 

S(x) = \ ( f > (m)e(ama), T(y) — \^(n)e(—bna). 

l<m<x 

Then, integrating by parts, 

/>oo />oc 

G(a)= / F ( - 1 ^(x,y)e(-ha)S{x/a)T(y/b)dxdy, 
Jo Jo 

therefore (|12(1 combined with Wilton's classical estimate 

S(x) « x 1 / 2 l 0g (2x), T(y) « y 1 ' 2 \og{2y) 

yields 

II^IU « (a6) i/ 2 11^ Hi « (a6) i/ 2(j4 + B) - 
Also, by H17[l and Proposition^ we get 

||/-/|| I <3||/-/|| 2< ^, 

so that l|18f) becomes 

(19) D F (a,b;h)-D F (a,b;h)<Z [ ' [ ' 



Q A + B 

4. Transforming exponential sums 
The contribution of the interval [d/q — S,d/q + 5] can be expressed as 

Hd/q — / G(d/q + (3)d(3 = e q {—dh)y^ j \$[m)\$(n)e q (d(arn — bn))E(m,n), 
where 



E(x,y) — F(ax,by) / e({ax — by — h)0) d/3. 
J-8 

Using H12|) we clearly have 

and we also record, for further reference, that 

A R 

(20) <<j ^o*- 1 ^ -1 ' 



We assume that q E Q, hence Nab \ q and we can apply Proposition ^ to yield 
^d/ q — W{d)e q {-dh) ^2 X! ^4>(Tm)X^(Tn)e q (d(±am^f 6n))£ ,±± (m, n), 

i± m,n>l 

where the corresponding signs must be matched and 

M+. = (4 cosh7rr)^ 2jr , M 2 ~ = J — {Y~ 2 „. + F_ 2ir }. 

cosn 7rr 

By summing over the residue classes we get 

(21) ^2 3d/ q = ^2 X! ^(Tm)\^(Tn)S W r(-h,±amT bn;q)E ±± {m,n). 

d (mod q) ±± m,n>l 
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In order to estimate the twisted Kloosterman sum we observe that the greatest 
common divisor (-li,iam =p bn,q) divides N(h,n,a)(h,m,b) as follows from the 
relations (a, 6) = 1 and (h,q) = (h,Nab), therefore JSJ and l|ltj|) imply that 

(22) S%z(-h,±amTlm;q) < 0, m) 1/2 {h, n) 1/2 Q 1/2 (AB) e . 

We estimate E (m,n) by successive applications of integration by parts and the 
relations 

^-(z s K s (z)) = -z s K s ^{z), l-(z s Y s (z)) = z s Y s ^{z); 

K s (z) « s z- 1 ' 2 , Y s (z) « s z^ 2 , z>0. 
We get, for any integers i,j>0, 

p±±/_ _a ~ ab f Q f Q ^' + ' 



£J ±± (m,n) -Cij 



i.e., by 



A\ 2 4 /£ 



x max . . , 

o<fc<i V a I \ b 

0<l<j 



E ±± (m,n)^-^( Q \ 2 ( Q 



a J \ b J A + B o<fe< 

0<l<j 



m&x{AS) k (BS) 



Therefore 



(23) £ ( m)n ) <w _^(__J 

suggesting that we can neglect the contribution to l|21|l of those pairs (m, n) for 
which am/ A or &n/-B is > ((5Q) 2 (A_B) C . Indeed, if we apply © to cj) and ^ to see 
that 

|A (Tm)|(ft,m) 1 / 2 «xr 1 /2(/,) ; £ |MTn)|(ft, n) 1 ' 2 « yr 1 / 2 ^) 
l<m<x i^ n Sy 
then we can specify i and j large enough (in terms of e) to deduce from IL'l'li and 
(I23|l that the contribution to (|21() of those terms with morn large is 

ris S s Q 5 / 2 (AB)- W0 
<<T{H) ab(A + B) ■ 

say, while the choice i = j = in ll'MI) shows that the remaining terms (for which 
am/A and bn/B are at most (6Q) 2 (AB) e ) contribute 

5 3 Q 5 / 2 (AB) 3 / 2+e 
<<T{h) ab(A + B) ■ 

Hence, by l(T7|) . 

(24) ^>=^e r^«^-^- 

g£Q d (mod g) 
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Inequalities (|19(l and l|24(l show that the optimal balance is achieved when 

5 3 Q 5 (ab)- 3 x 1. 

A natural choice is given by 

<5 3 Q 5 = (cab) 3 , 

where c is the constant appearing in the remark after (|14|) . By l|13|) . this choice 
proves © whenever the conditions of Proposition [5] are satisfied, that is, when 
Q > cab(ABy and (|15|l hold simultaneously. It turns out that this is the case 
whenever 



cab<p- 2 ' 3 (A + B)- 2 / 3 {AB) 2 ' 3 - 



in particular, whenever © is true. However, when © fails, JHJ) follows from the 
Cauchy bound (AB/ab) 1 / 2 , as we already pointed out in Section 01 

5. Concluding Theorem ^ 

Our aim is to prove Theorem ^ for all test functions f(x,y) satisfying J2J). We 
fix an arbitrary smooth function 

p : (0,oo) -> R 

whose support lies in [1, 2] and which satisfies the following identity on the positive 
axis: 

00 

E K2- fc/2 *) = 1- 

k— — 00 

To obtain such a function, we take an arbitrary smooth r\ : (0, 00) — > K which is 
constant on (0, 1) and constant 1 on (V2, 00), and then define p as 



p{x) 



r ri{x) if0<x<\/2, 
I 1 - r)(x/V2) if V2 < x < 00. 
According to this partition of unity we decompose f{x,y) as 



00 00 



f{x,y) = E E fk,i( x >v)i 

k— — oc 

fk,i(x,y) = f(x,y)p 1 



fc— — 00 /— — 00 
a; 



2 k/2 X J r \2 l / 2 Y 
Observe that 

(25) supp f k ,lQ[A k , 2A k ] x [Bi , 2Bi] , A fc = 2 fc / 2 X, 5, = 2</ 2 Y, 
whence and P > 1 show that 

(l + 2Va) ( 1 + 2 i/ a)/j W) «.. AfBj-JpW. 

In other words, the bound JSJ applies uniformly to each function 

g k , l (x,y)= (l + 2 k / 2 )(l + 2 l / 2 )f k>l (x,y) 
with the corresponding parameters A = A k , B = Bf. 

D gk l (a,b;h) « P^ 10 (ab)- 1 / w (A k + B l )^ w (A k B l ) 2 ^. 
This implies, for e < 1/10, 

D fk l (a,b; / l )«2-l fc l/ 5 2-l'l/ 5 P 11 / 10 (a6)- 1 / 10 (A + r) 1 / 10 (Xy) 2 / 5 + £ . 
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Finally, 

oo oo 

D f (a,b;h)= E D hM h > h ) 

k— — - oo /— — oo 

completes the proof of Theorem ^ 

It should be noted that the trivial upper bound 

D f (a,b; h) < (XY/ab) 1/2 

mentioned in Section ^ follows by a similar reduction technique from the Cauchy 
bounds D gk l (a, b; h) < (A k Bi/ab) 1/2 of Sectional 

6. Approximate functional equation 

Let 4> be a primitive holomorphic or Maass cusp form of arbitrary level and 
nebentypus, 3?s = 1/2, and \ a primitive character modulo q where q is prime to 
the level. Using the functional equation of the L-function attached to the twisted 
primitive cusp form <f> eg) \ an d a standard technique involving Mellin transforms 
we can express the special value L(s , (j) Cg) \) as a sum °f two Dirichlet series of 
essentially \fC terms where C = C(s, 4> ® x) is the analytic conductor defined by 
. More precisely, Cxg 2 where the implied constants depend only on s and <fi, 
therefore a special case of Theorem 2.1 in [H] gives the following 

Proposition 3. There is a smooth function f : (0, oo) — > C and a complex number 
X of modulus 1 such that 

, . ^ \^{m)x{m) f (m\ ^ A^(w)x(m) - (m 

M".*®x)=2- ml/2 f[~ J+A^ ml/2 f{- 

m—l m— 1 



The function f and its partial derivatives f^' (j — 1,2,....) satisfy the following 
uniform growth estimates at and infinity: 



l + 0{x a ), < cr < 1/5; 
0{x- a ) 1 cr>0. 



f u) (x) < x- a , a>j -1/5. 
T/ie implied constants depend only on a, j , s and the form (j). 

For any positive numbers A and e we obtain, using JJJJ, an expression 

L(s, <j>® X )=T + \T + A ^s,4> {<f A ) , 

where 

x - A (m)x(m)g(m) 

2^ m l/2 
l<m<g 1 + 6 

and g : (0,oo) — > C is a smooth function satisfying 

Therefore, applying partial summation and a smooth dyadic decomposition we can 
reduce Theorem to the following 
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Proposition 4. Let 1 < M < q 1+e and k be a smooth function supported in 
[M, 2M] such that k^ <Cj M~ j . Then 

OO 

J2 A4m) X (m)fc(m) « q 17 / 5i +'M 2 / 3 , 

m=l 

where the implied constant depends only on e and the form <p. 



7. Amplification 

Our purpose is to prove Proposition 0] As in [D-F-Il] we shall estimate from 
both ways the amplified second moment 



E* 

uj mod q 



E *(JMQ 



KKL 



l.v 



2 



where u> runs through the primitive characters modulo q, L is a parameter to be 
chosen later in terms of M and q, and 

OO 

Su = 22 \ tjl (m)ui(m)k(m). 

m— 1 

Assuming L > c(e)q e (indeed this will be the case whenever e < 1/27, cf. 130|l *l 
it follows, using the result of Jacobsthal |Ja] that the largest gap between reduced 
residue classes mod q is of size <C q e , that 



(26) 



S~»q- e L 2 \S x 



On the other hand, expanding each primitive u) in S using Gauss sums and then 
extending the resulting summation to all characters mod q, we get by orthogonality, 



q 



d (mod q) 



a(n)e q {dn) 



where 



lra—n 
KKL 



It is clear that the coefficients a(n) are supported in the interval [1,A^] where 
N = 2LM. Extending the summation to all residue classes d the previous inequality 
becomes 



(27) 
where 



S<v(q) £ D(h), 

h=0 (mod q) 



D(h) = a(ni)a(n 2 ). 

rii—n2 — h 
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Using the Rankin-Selberg bound JSJ it is simple to estimate the diagonal con- 
tribution D(0). Indeed, by k <C 1 we get 

£(0) = ^|a(n)| 2 « A (mi)A (m 2 ) 

n iimi=i 2 ni2 
l<h,l 2 <L 
M<m 1 ,m 2 <2M 

« |A M| 2 r(™/)«iV e i J2 IM™)| 2 > 

1<1<L M<m<2M 
M<m<2M 

whence 

(28) J D(0)=^|a(n)| 2 «7V 1 



In order to estimate the non-diagonal terms D(h) (h ^ 0) we shall refer to 
Theorem ^ Clearly, we can rewrite each term as 

D ( h ) = Y x(h)x{h) Y ^(mi)A^(m2)fc(roi)fc(m 2 ). 

l<li,l2<L Iirni~l2iri2—h 

The inner sum is of type Q, because \^(m) is just the m-th normalized Fourier 
coefficient of the contragradient cusp form 4>(z) — <f>{—z). For each pair (£1,^2) we 
shall apply Theorem d with a = Zi/(/i, Z2), b = l 2 /{h,h), X = aM and Y = bM to 
conclude that 



(29) D(h) « L 2 (a + 6) 1 /i"( a& )3/io+, M 9/io+ e <<; L 27/w+e M */ 

8. Concluding Theorem El 
Inserting the bounds (|2"%|l and (J2S1> into (|2"7j) it follows that 



10+e 



S « N<<p(q) (n + ^L 27 /i°M 9 / 10 ) . 



This shows that the optimal choice for L is provided by 

(30) q = L 27 / 10 Af 9 / 10 , 

whence (|26H yields 

S x « q t L~ 1 \S\ 1 / 2 « {qNf^+'L- 1 « {qM/L)^ 2+e . 

Substituting (fTTTTf) we get 

S x « (gA/q- 10 / 27 ^/ 1 / 3 ) 1 /^ 6 « g 17 / 54+e M 2 / 3 , 

which is precisely the conclusion of Proposition 0] The proof of Theorem [5] is 
complete. 
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